A Priority Queue Model of Human Dynamics with Bursty Input Tasks

نویسندگان

  • Jin Seop Kim
  • Naoki Masuda
  • Byungnam Kahng
چکیده

The physics of human activities recently has been studied in the view point that they are dynamic processes of a complex system. The studies reveal that the human activities have bursty nature – occasional abrupt bursts of activity level for short periods of time, along with long periods of inactivity. Quantitative studies show that the distribution of the time, τ , between two consecutive activity events exhibits a power-law behavior with universal exponents ∼ τ−1.5 or ∼ τ−1.0. Such universal behaviors were explained by the universality in the waitingtime distribution of tasks in model queue systems, which operate based on priority. In the models, the rates of task input are presumed to follow a Poisson-type distribution. An empirical observation of human activities, however, shows that the task arriving rate for some people also has bursty nature – the number of tasks arrive to the people follows a power-law distribution. In this paper, a new model queue system for this case is introduced and studied by analytic and numerical methods. The waiting-time distribution for the new model is found also to follow a power law, but the exponent varies according to the parameters of the model and takes other values than 1.5 or 1.0. The analytic solution is obtained via the generating function formalism, different from the biased random walk approach used in the previous studies.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Queueing Model of a Bufferless Synchronous Clos ATM Switch with Head-of-Line Priority and Push-Out

We consider a synchronized bufferless Clos ATM switch with input cell processor queues. The arrival process to each input port of the switch is assumed to be bursty and it is modeled by an Interrupted Bernoulli Process. Two classes of cells are considered. Service in an input cell processor queue is head-of-line without preemption. In addition, push-out is used. That is, a high priority cell ar...

متن کامل

Performance Evaluation of a Bufferless N x N Synchronous Clos ATM Switch with Priorities and Space Preemption

We consider a synchronized bufferless Clos ATM switch with input cell processor queues. The arrival process to each input port of the switch is assumed to be bursty and it is modeled by an Interrupted Bernoulli Process. Two classes of cells are considered. Service in an input cell processor queue is head-of-the-line without preemption. In addition, space preemption is used. That is, a high prio...

متن کامل

ar X iv : p hy si cs / 0 50 61 26 v 2 1 9 D ec 2 00 5 Exact results for the Barabási model of human dynamics

Human activity patterns display a bursty dynamics, with interevent times following a heavy tailed distribution. This behavior has been recently shown to be rooted in the fact that humans assign their active tasks different priorities, a process that can be modeled as a priority queueing system [A.-L. Barabási, Nature 435, 207 (2005)]. In this work we obtain exact results for the Barabási model ...

متن کامل

Exact results for the Barabási model of human dynamics.

Human activity patterns display a bursty dynamics with interevent times following a heavy tailed distribution. This behavior has been recently shown to be rooted in the fact that humans assign their active tasks different priorities, a process that can be modeled as a priority queueing system [A.-L. Barabási, Nature (London) 435, 207 (2005)]. In this Letter we obtain exact results for the Barab...

متن کامل

Modeling bursts and heavy tails in human dynamics

The dynamics of many social, technological and economic phenomena are driven by individual human actions, turning the quantitative understanding of human behavior into a central question of modern science. Current models of human dynamics, used from risk assessment to communications, assume that human actions are randomly distributed in time and thus well approximated by Poisson processes. Here...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009